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METHOD AND SYSTEM FOR REAL-TIME ANALYSIS AND 
DISPLAY OF CURVE CONNECTION QUALITY 



FIELD OF THE INVENTION : 

The present invention is related to curve and surface modeling tools for use in 
5 CAD and related software design systems and, more particular, to a method and system which 
aids a designer in producing high quality connections between curves and surfaces. 



10 similar systems, enable operators to create and modify curves and surfaces. One principal use of 
these systems is in the design of 2D or 3D shapes which are used for animation or manufacturing 
purposes. In a typical shape, such as a side panel of an automobile, the electronic representation 
of the component is made of several separate sub-elements which are combined by the designer. 
A significant challenge facing designers of such multi-part shapes is to obtain high quality 

15 connections between the curves and the surfaces in the various sub-elements. In particular, when 
two different curves or curved surfaces must be joined together, the designer is often required to 
make the transition between one curve and the other as smooth as possible. If the transition is 
abrupt, the quality of the surface in the manufactured product may not be visual appealing. 



BACKGROUND: 



Freeform computer modeling applications, such as CAD, CAM, CAE and other 
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The quality of a connection can be measured at several levels of continuity, 
conventionally designated as GO through G3. Briefly, a connection which is GO has positional 
continuity resulting from a common extremity or border, i.e., the elements are connected. A Gl 
continuity exists when tangents at the junction point are co-linear. A lack of Gl continuity 
5 produces an edge in the combined curve or surface. Two curves or surfaces are G2 continuous at 
their junction when there is a Gl continuity and the amplitudes of curvature are equal at the 
junction point. Finally, a G3 continuity exists at a curve or surface junction when the tangents 
of the curvature envelopes are co-linear at the junction point. If joined curves or surfaces are not 
G2 and G3 continuous, reflections from the modeled object can contain visual artifacts, such as 
g 10 unexpected bends or kinks, which could detract from the overall appearance. 

*&? 

gi In conventional CAD systems, continuity between curves and surfaces is initially 

03 evaluated visually by the designer. In addition to viewing a representation of the curve or 

D surface on a display, a designer can also utilize a "reflect curve" display which shows how an 

4= 

JL array of parallel lines would appear if reflected from joined surfaces or from a surface extruded 

« 15 from joined curves. This visualization technique, also known as a "Zebra" analysis, shows 
p disjointed stripes at a GO discontinuity. When there is a Gl discontinuity, the surfaces show 

stripes that may be continuous, but have kinks at the junction. Surfaces having a G2 continuous 
junction show generally smoothly flowing stripes but there can be more subtle defects caused by 
a G3 discontinuity. 

20 While it is often essential that designers of automobiles, consumer goods, and 

other products develop models which have surface junctions that are at least G2 continuous, it 
can be difficult to determine when this level of continuity is reached. A reflect curve analysis 
provides some degree of feedback but the process must still rely upon the operator's visual 
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judgment about the quality of the reflect curves. Although adequate for assessing GO and Gl 
continuity, it can be difficult to determine when a G2 continuity is reached using reflect curve 
analysis and even more difficult to assess how close joined curves or surfaces are to being G3 
continuous. 

5 Moreover, a perceived continuity between joined curves or surfaces might also be caused 

by visualization artifacts, such as poor display resolution or round off errors at very large zoom 
factors, even when the junction is not continuous. Such an error can be costly to correct since it 
might not be detected until late in the design phase. In addition, for some shapes, high quality 
connections are impossible to obtain and thus some level of discontinuity at the junction points is 
10 permissible. However, conventional modeling tools provide insufficient feedback to permit a 
designer to evaluate how far from "high quality" a connection is and whether it meets required 
minimum levels of continuity. 

Accordingly, there is a need for an improved method to indicate the quality of 
curve connections to permit highly continuous curves to be more easily defined. 

15 

SUMMARY OF THE INVENTION : 

According to the invention, a graphical design system is provided which includes 
visual feedback that indicates a level of continuity at a junction between two curves. The 
feedback data can be shown in "tags" adjacent the curves and can be displayed along with a 
20 curvature envelope and comb display for the curves. The preferred implementation is configured 
to provide feedback relative to degrees of Gl, G2, and G3 continuity at a junction point. 
However, the invention can be adapted to provide feedback related to an arbitrary number of 
continuity levels Gl through Gn.. 
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In accordance with the invention, After a GO junction continuity is achieved, a Gl 
continuity tag can be displayed which indicates a measure of the angle between lines normal to 
the tangent to each curve at the junction point. The angle can also be visually emphasized at the 
junction point, e.g., by extending the normal vectors from the junction point beyond the 
curvature envelope display. 

A G2 continuity measure is a difference between the curvature amplitudes of the 
two curves at the junction and is preferably displayed as a percentage of a difference in 
magnitude between the two curvature amplitudes at the junction so that the value is scale- 
independent. The G2 value can be displayed adjacent the curvature envelope for the two curves 
near a point where the amplitude difference is visible in a comb display and the difference in 
amplitude can be emphasized by adding reference lines or other reference icons. A G3 
continuity measure is the angle between lines tangent to the curvature envelope for each curve at 
the junction point. The magnitude of this angle can be displayed and the angle itself visually 
enhanced by showing the tangent lines on the respective curvature envelope and the angle value 
adjacent these lines. 

According to a further aspect of the invention, higher orders of continuity at a 
junction can also be determined and displayed. Continuity measurements essentially measure 
increasing derivatives of the shape of the joined curves at the point of junction. While most 
product designs do not need to consider continuity levels greater than G3, some product designs, 
particularly optical systems in which multiple reflections may be present, must also consider 
higher continuity levels as well. For example, some advanced telescope designs require G4 
continuity at the junction between reflecting surfaces. 




The display of the various continuity measures can be enabled upon reaching a 
minimum specified continuity level at the junction point. Continuity measurements are 
preferably indicated as numeric values. However, they can also be represented iconagraphically 
using variable images such as a "fuel gauge", a multi-bar display, or similar image. The 
5 continuity tag display can be altered if the continuity value is within a specified tolerance level, 
for example, by changing the color or format of the continuity tag. 

The various continuity measures can be determined in substantially real-time as 
the shape of the curves at the junction point are modified by the designer and the corresponding 
continuity tag display updated accordingly. This provides instant and accurate feedback 
10 regarding the continuity of the junction and the effect of the curve modification on the various 
levels of continuity. As a result, a designer can adjust the junction point to meet continuity 
requirements more quickly and easily than is possible using conventional design systems. 



BRIEF DESCRIPTION OF THE FIGURES : 
15 The foregoing and other features of the present invention will be more readily 

apparent from the following detailed description and drawings of illustrative embodiments of the 
invention in which: 

FIG. 1 is a block diagram of a graphical design system incorporating the present 

invention; 

20 FIG. 2 is an illustration of a conventional curvature envelope display; 

FIG. 3 is an illustration of a GO discontinuity between two curves; 

FIG. 4 is an illustration of a Gl discontinuity tag display for a pair of curves; 
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FIG. 5 is an illustration of a reflect curve display for surfaces corresponding to the 
curves of Fig. 4; 

FIG. 6 is an illustration of a G2 and G3 tag display for a pair of curves having a 
Gl continuous junction and G2 and G3 discontinuities; 

FIG. 7 is an illustration of a reflect curve display for surfaces corresponding to the 
curves of Fig. 6; 

FIG. 8 is an illustration of a G3 tag display for a pair of curves having a Gl and 
G2 continuous junction with a G3 discontinuity; 

FIG. 9 is an illustration of a reflect curve display for surfaces corresponding to the 
curves of Fig. 8; 

FIG. 10 is an illustration of a G3 tag display for a pair of curves having a junction 
which is Gl and G2 continuous and with substantially no G3 discontinuity; 

FIG. 1 1 is an illustration of a reflect curve display for surfaces corresponding to 
the curves of Fig. 10; 

FIG. 12 is an illustration of a G2 and G3 tag display for a pair of curves having a 
Gl continuous junction, a G2 discontinuity gap, and a small apparent G3 continuity measure; 

FIG. 13 is an illustration of a reflect curve display for surfaces corresponding to 
the curves of Fig. 12; 

FIG. 14 is a screen display of a junction between two surfaces having continuity 
tags displayed in accordance with the present invention; and 

FIG. 15 is a flowchart summarizing a particular method of providing continuity 
feedback in accordance with present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS : 

FIG. 1 is a block diagram showing a graphical design system 10 which 
incorporates the continuity feedback system of the present invention. A typical graphical design 
system 10, such as a CAD, CAM, CAE, or other similar design system, includes a data storage 
5 area 12 for storing the defined model and an editor 14 to allow a designer to specify and change 
a model using an appropriate input device 16, such as a keyboard or mouse. A display system 18 
operates on the model and produces a graphical visualization of the various curved surfaces and 
other objects in a format which can be displayed on an appropriate output device 20. 

In accordance with the present invention, the graphical design system further 
O 10 comprises a curve connection analyzer module 22 which analyzes selected pairs of adjoining 
^ curves or surfaces and produces an indication of the continuity quality between the curves or 

£f surfaces at the junction. This indication is processed by the display system 18 and shown as part 

jE of the object image on display 20. As discussed more fully below, the curve connection analyzer 

p 22 can continually analyze the continuity and provide continuity feedback in substantially real 

O 15 time. This feedback permits a designer to quickly and easily adjust curve and surface parameters 

; t ; 

« to meet specified continuity requirements. 

Continuity measurements essentially measure increasing derivatives of the shape 
of the joined curves at the point of junction. The system can provide feedback relating to values 
of continuity measures from Gl through Gn. Preferably, continuity measures for Gl - G3 are 
20 provided. However, higher orders of continuity at a junction can also be determined and 

displayed. Junction continuity measures of G4 or higher can be useful when designing systems 
in which there can be reflections between multiple surfaces which emphasize effects of a 
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discontinuity. For example, some advanced reflecting or catadioptric telescope designs require 
that the junction between certain reflecting surfaces be G4 continuous. 

It should be noted that under a strict mathematical interpretation, a junction 
between curves cannot be Gn continuous unless it is first G(n-l) continuous. However, the 
present invention considers the continuity values at a junction in a less rigorous manner. 
Accordingly, for example, a junction between curves can have an "apparent" G3 continuity when 
the tangents to the curvature envelopes of the respective curves at the junction point are parallel 
even if the tangents are not co-linear, as would be the case if the curves were G2 continuous at 
the junction. 

The curve connection analyzer module 22 can be incorporated as a software 
routine within any appropriate portion of the graphical design system. The particular 
implementation of the curve connection analyzer 22 is dependent on the structure of the design 
system 10 and appropriate techniques for adding this module to the system 10 will be known to 
those of skill in the art. 

FIG. 2 is an illustration of a conventional curvature envelope display. The 
illustrated curve 24 has an end point 26. A "comb 11 display 28 is shown over the curve 24 and is 
comprised of a plurality of lines or curvature spikes which extend normal to the curve 24 and 
have a length which indicates the amplitude of the curvature at the point where the line 28 joins 
the curve 24. The amplitudes represented by the set of curvature spikes 28 defines a curvature 
envelope 30 which generally indicates the overall rate at which the curve amplitude changes 
along the curve. A line tangent to the curvature envelope 30 indicates the rate at which the 
curvature amplitude is changing at the corresponding point on the curve (e.g., the amplitude 
acceleration). 



FIG. 3 is an illustration of a pair of curves 24A, 24B with respective end points 
26A, 26B. As shown, the end points are not connected to each other and, therefore, the 
"junction" between the curves is considered to be GO discontinuous. 

In FIG. 4, the curves 24A, 24B have been adjusted so that the two curves are 
connected at their end points and are therefore GO continuous at the junction. However, the 
junction of the curves is not Gl continuous. FIG. 5 is an illustration of a reflect curve display for 
surfaces corresponding to the curves of FIG. 4. The surfaces in Fig. 4 can be defined in several 
ways, depending upon the circumstances. The surfaces can be extruded from the curves in order 
to permit the reflect curve display or one or both of the curves at issue could be part of the 
definition of a surface in the model and the defined surface used in the reflect curve display. In a 
further variation discussed in more detail below, the surfaces are defined separately in the model. 
The curves lie along the surfaces and are generated for purposes of displaying the continuity 
measures at various points on the intersection between the surfaces. 

According to one aspect of the invention, the Gl discontinuity at the junction 
point is indicated by displaying a tag adjacent or near the point of discontinuity which indicates a 
measure of the angle between the normal vector 32A, 32B to each respective curve extending 
from the junction point. Preferably, lines 32A and 32B are displayed in a form which 
distinguishes them from elements of the curvature envelope and comb display. Lines 23A, 32B 
can be shown by themselves or in conjunction with the comb display. In a preferred 
embodiment, and as shown in FIG. 4, the lines can be extended beyond the edge of the curvature 
envelope. Alternatively, the lines 32A, 32B can be shown in different colors or widths. In order 
to achieve Gl continuity at the junction, a designer could adjust the shape of one or both of the 
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curves 24A, 24B until the angle reaches substantially 0°. At that point, the normals and tangents 
to the curves at the junction point are co-linear and Gl continuity is achieved. 

The Gl continuity angle can be indicated in various ways. For example, instead of 
emphasizing the angle relative to the normal vectors, the tangent to each curve at the junction 
5 point can be indicated. The magnitude of the angle does not need to be displayed as a numeric 
value but could also be indicated by means of various graphical icons. For example, an indicator 
bar can be shown having a length which is related to the magnitude of the Gl continuity angle. 
As the angle is adjusted, the length of the bar is changed accordingly. Other graphical indicators 
can also be used, such as a "fuel gauge" display. Preferably, the Gl continuity display is enabled 
10 only after the end points of the curves are within a certain minimum distance from each other, 
such as 0.001 millimeters. 

In FIG. 6, the shapes of the curves 24 A, 24B have been adjusted to provide a Gl 
continuous junction. FIG. 7 is an illustration of a reflect curve display for surfaces 
corresponding to the curves of FIG. 6. As shown in the expanded portion of the reflect curve 
15 display in Fig. 7, there is a discontinuity in the surface at the junction between the curves. 

Preferably, when the value of the Gl angle measurement reaches a pre-defined minimum 
or substantially 0, the Gl continuity tag is no longer displayed. Although the junction between 
curves 24 A and 24B is Gl continuous, there is no G2 or G3 continuity. The G2 discontinuity is 
preferably shown as a tag 38 which indicates the percent difference in magnitude between the 
20 two curvature amplitude spikes at the junction. A graphical indicator 40 can be included to 
emphasize the difference in magnitude. 

A G3 tag 42 is shown which indicates the magnitude of the G3 continuity 
measure. The measure illustrated in tag 42 is the angle between lines tangent to the curvature 
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envelope of each respective curve at the junction point. To emphasize this angle, tangent lines 
44 can be shown on or adjacent the curvature envelope. The angle may be shown in a numeric 
format or using a graphical format such as discussed above with regard to the Gl tag. 

In FIG. 8 the curves 24A and 24B have been adjusted until the curvature 
5 amplitude at the junction point is substantially equal, therefore providing a G2 continuous 

junction. For reference, a reflect curved display of surfaces corresponding to the curves of FIG. 8 
is shown in FIG. 9. Preferably, the G2 tag is no longer displayed after a G2 continuous junction 
is achieved. 

Although the junction is G2 continuous, the curves still suffer from G3 
10 discontinuity at the junction, the magnitude of which is visually indicated by the G3 tag 42. As 
indicated in the expanded view of the surface in Fig. 9, a discontinuity is still present in the 
reflect curve. However, without the presence of the G3 magnitude tag 42, detection of this 
discontinuity would be difficult using only the reflection curve feature provided by conventional 
graphical design systems. 
15 In FIG. 10, the curves have been adjusted to produce a junction which is nearly 

G3 continuous. Fig. 1 1 is the reflect display of surfaces corresponding to the curves of Fig. 10. 
As can be appreciated, the reflection curves on the surface are smooth and continuous across the 
junction. Advantageously, even though the curves in Fig. 10 do not have a perfect G3 
continuous junction, use of continuity feedback tags in accordance with the invention permits a 
20 designer to determine when the junction continuity is close enough to continuous to meet 
applicable design requirements. 

According to a further aspect of the invention, the manner in which a respective 
continuity tag is displayed can be varied depending on whether or not the respective continuity 
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value is within a user defined tolerance. Preferably, the color of the tag or its background is 
changed. However, other changes in the tag display can also be triggered as the tolerance or 
other specified boundary is crossed. For example, a "low-precision" tag format, such as a 
graphical meter, can be used when the respective continuity value is far from the specified limit 
and a "high-precision" format, such as a numerical display, used when the continuity is less than 
the specified value. 

In some designs it can be impossible to adjust the shape of the curves to entirely 
eliminate a G2 or G3 discontinuity. A further aspect of the invention permits a designer to easily 
determine when the continuities between curvatures are within acceptable tolerance levels. For 
example, a G2 tolerance can be defined at 30% and a G3 tolerance at 1°. Fig. 12 is an example 
of curves 24A and 24B configured to have a junction which is GO and Gl continuous but having 
a G2 discontinuity of about 17%. Fig. 13 is a reflect curve display for surfaces corresponding to 
the curves of Fig. 12. 

Despite the G2 discontinuity, the G3 discontinuity at the curve junction in Fig. 12, 
however, is relatively small - about 4%. In many designs, a G2 discontinuity of between 20% to 
30% can be present and still produce smooth reflection curve. The particular amount of 
discontinuity which can be tolerated is design dependent. When a large G2 continuity gap is 
tolerated, it is considerably more important that the designer be able to provide a good G3 
continuity. However, because of the gap in the curvature envelopes caused by the G2 
discontinuity, it can be very difficult for a designer to determine the quality of the G3 continuity 
by examining the curvature envelopes. While the reflect curve display may be somewhat 
helpful, it is also not a precise tool in this context since the quality of the reflect curves is 
effected by the acceptable G2 discontinuity. Advantageously, this problem is solved by use of 
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the present invention since the tags clearly indicate the magnitude of the G2 discontinuity and 
the G3 discontinuity caused by the G2 gap such as shown in Fig. 12. 

The present invention has been discussed largely with respect to the junction 
between curves. However, the invention can also be used to indicate the continuity quality at the 
5 junction or intersection between two surfaces. When two surfaces are joined, the system 
analyzes the continuity along the (generally curved) edge defined by the intersection of the 
surfaces by considering the continuity for one or more pairs of surface curves, each pair 
comprising curves lying on opposite sides of the intersection curve and joined at a point on the 
intersection curve. 

10 Such surface curves can be part of the definition of the surfaces or can be 

representative curves generated by the system which are used for display purposes but which are 
not part of the actual model definition. For example, a pair of curves can be defined by the 
intersection of a cutting surface which passes through the junction of the surfaces and is 
preferably perpendicular to the intersection curve between the joined surfaces. The continuity at 

15 various points along the junction between the surfaces can be displayed. In one embodiment, a 
plurality of curve pairs are defined at periodic intervals along the surface intersection curve by a 
series of cutting surfaces or cutting planes, preferably parallel to each other, and which are 
spaced along the intersection curve at periodic intervals in a manner roughly analogous to the 
display of normal lines in a comb display. In an alternative embodiment, a user can "drag" the 

20 cutting surface or plane along the intersection curve and the continuity values for the pair of 
curves defined by the cutting plane displayed and updated as it is moved. 

Fig. 14 is a sample screen display showing an intersection junction or curve 52 
between two surfaces 50a, 50b. A first pair of curves 24.1a and 24.1b lie on surfaces 50a and 
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50b respectively and have a junction 54.1 at a point on the intersection curve 52. Similarly, a 
second pair of curves 24.2a and 24.2b lie on surfaces 50a and 50b respectively and have a 
junction 54.2 at a different point on the intersection curve 52. A reflect curve display is also 
indicated on the surfaces. The first and second pair of curves can be part of the definition of the 
surfaces 50a, 50b. Alternatively, the pairs of curves can be defined with reference to a pair of 
cutting surfaces which cross surfaces 50a, 50b at junction points 54.1 and 54.2 or a single cutting 
surface which has been dragged along the intersection curve 52 from point 54.1 to 54.2. 

In accordance with this aspect of the invention, the appropriate continuity tags for 
each pair of curves 24.1a, 24.1b and 24.2a, 24.2b are displayed. The tags provide an indication 
of the continuity measures at various points along the intersection between the joined surfaces. 
As the definition of the surfaces 50a, 50b is adjusted, the continuity measures for the joined pairs 
of surface curves are re-determined and the tags updated accordingly. As a result, a designer can 
quickly determine the continuity quality at the surface junction and receive immediate feedback 
indicating how changes to a surface definition effects the continuity at various points along the 
intersection. 

Turning to FIG. 15 there is shown a flow chart which summarizes a particular 
method of providing continuity feedback for continuity levels G1-G3 in accordance with the 
present invention. When a curve is being edited or is selected by a designer and the continuity 
feedback feature is enabled, a determination is made if a distance d between the end points of the 
selected curve and an adjacent curve is within a user defined GO tolerance. (Step 100) If the two 
curves are not spaced within this tolerance, continuity tags are not displayed. If the two curves 
are within the defined tolerance, they are essentially GO continuous at the junction and the value 
of the Gl continuity angle a is examined. (Step 102) If the value is not within a user defined 
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Gl tolerance level, such as 0.1°, the Gl tag is displayed indicating the magnitude of the angle a. 
(Step 104) The difference 5 between the amplitudes of curvature for the two curves at the 
junction point is then displayed in a G2 tag. Preferably, the tag is displayed in one color or 
background if the value is within a user defined limit or tolerance, such as 30%, and in another 
5 color or background if the value is outside the specified limit. (Steps 106 through 1 10). 

If the value of a is within the defined Gl tolerance level (step 102) then the 
curves can be considered to be Gl continuous and the Gl tag is preferably not displayed. The 
G2 value of 5 is displayed in a format which depends on whether the value of 8 is within the user 
defined G2 tolerance level. (Steps 112, 114, 116). The angle p quantifying G3 continuity at the 

10 junction is then displayed in the G3 tag. If the value of p is within a user defined tolerance level, 
such as 1°, the tag can be displayed in one color or background and alternatively displayed in a 
different color or background if the value is greater than the defined tolerance level. (Steps 118 
through 122). The continuity values of a, 8, and p can be calculated only when it is necessary to 
display the corresponding continuity tag or the continuity measurements can be calculated prior 

15 to making any determination regarding the display of the values. 

In the preferred embodiment, the continuity tags are displayed when appropriate 
on a continual basis and are updated in substantially real-time as a designer modifies the 
corresponding curve or surface. In this manner, the system provides immediate and accurate 
feedback to the designer regarding the magnitude of various types of discontinuities which exist 

20 and permits the designer to quickly and easily assess how various modifications to the curves 
affect the continuities and to determine when the curves meet the applicable continuity 
requirements. 
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Although the preferred embodiment displays the continuity tags adjacent to the 
curvature envelopes of the curves at issue, the tags can be placed elsewhere in the display. For 
example, representations of the magnitude of various discontinuities can be illustrated elsewhere 
on the screen, such as in a "continuity window" which can be activated and moved to various 
5 places on the screen in accordance with a designer's preference. In a variation of the preferred 
embodiment, tags are displayed adjacent the curves (with or without the curvature envelope) 
only when the continuity values are within specified values, such as discussed above with regard 
to Fig. 15, while a separate continuity window displays the continuity values continuously 
regardless of whether the tags are displayed. Other techniques for displaying continuity values 

10 can also be used in alternative embodiments as will be appreciated by those of skill in the art. 

A curve element in a graphical design system can be represented by a single 
defining equation. However, complex curves are typically parameterized into a plurality of 
curve segments, each of which has a simpler defining equation. In the event that a curve is 
represented both as a complex equation and in a parameterized form, preferably, the evaluation 

15 of the continuity measurements are made with respect to the parameterized representation of the 
curve. 

The present invention is preferably implemented in software to be executed on an 
appropriate computing platform. However, the system can also be implemented using various 
hardware elements. The invention can be embodied in a computer program product, such as a 
20 computer disc, which contains computer instructions that, when loaded into an appropriate 
computing system, will configure the system to implement the present invention. While the 
invention has been described with reference to a particularly preferred embodiment thereof, 
variations in the implementation form and detail can be made without departing from the spirit 
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and scope of the invention. 
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